Proof of the Somos-4 Hankel Determinants Conjecture 
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Abstract. By considering the fundamental equation x = y — y 2 = z — z 3 , Somos conjectured that the 
Hankel determinants for the generating series y(z) are the Somos-4 numbers. We prove this conjecture by 
using the quadratic transformation for Hankel determinants of Sulanke and Xin. 



1. Introduction 

A generating function Q(x) = X)n>o 1nX n defines a sequence of Hankel matrices Hi, H2, H3, . . . , where 
H n is an n by n matrix with entries (H n )i_j = qi+j-2- Hankel determinants are determinants of these 
matrices. Traditionally, Hq is defined to be the empty matrix with determinant 1. 

In the year of 2000, Somos [6] considered the fundamental equation x = y — y 2 = z — z 3 . He observed 
that three types of expansions give nice Hankel determinants. The first one is by expanding y as a series in 
x, which gives the generating function for Catalan numbers; the second one is by expanding y as a series in z, 
which gives a generating function related to Catalan and Motzkin numbers; the third one is by expanding z 
as a series in x, which gives the generating function for ternary trees. The first case was known by Shapiro [5], 
the third case was proved independently in [1, 2, 8], and the second case, known as the Somos-4 conjecture, 
is still open. 

The Somos-4 conjecture can be restated as follows. Expanding y as a series in z gives 

y = z + z 2 + z 3 + 3z 4 + 8z 5 + 23z 6 + • • • . 
Let Q(z) — (y — z)/z 2 and let s n = det H n (Q). 

Conjecture 1 (Somos-4). The Hankel determinants s n defined above satisfy the recursion 

(1) S n S n -4 = S n -lS n -3 + S 2 1 _ 2 , 

with initial conditions Sq = 1, Si = 1, S2 = 2, S3 = 3. 
For instance, 

/I 1 3 \ 

H 3 (Q)= 13 8 , S 3=detff 3 (Q)=3. 
\ 3 8 23 / 

Our main objective in this paper is to prove the above conjecture. 

There are many classical tools of continued fractions for evaluating Hankel determinants, such as the J- 
fractions in Krattenthaler [4] or Wall [9] and the ^-fractions in Jones and Thron [3, Theorem 7.2]. Our tool 
is by Sulanke and Xin's quadratic transformation for Hankel determinants [7] developed from the continued 
fraction method of Gessel and Xin [2]. 
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2. Solving a system of recurrences 

Proposition 4.1 of [7] defines a quadratic transformation T, and asserts that for certain generating 
function F, we can find T(F) such that det(H n (F)) = adet(H n _d-i(1~(F))), where a is a constant and d is 
a nonnegativc integer. See [7] for detailed information. Here we only need the following special case. 

Lemma 2. Suppose a ^ 0. If the generating functions F(x) and G(x) are uniquely defined by 

F( \ _ a + bx 

[X) ~ 1 + cx + dx 2 + x 2 (e + fx)F{x) ' 

a 3 e+a 2 d-acb+b 2 _ a 4 f+ca 3 d-c 2 a 2 b+2 cab 2 -ba 2 d-b 3 x 

G(x) 



l + cx- - 2acb + n 2 2 b2+a2d x 2 +x 2 (-l - $x)G(x) ' 

Ob • Ob ' • ' 

then dot H n (F) = a n det if n _i(G). 

Our proof is by iterative application the above lemma. To be precise, define Qo(x) = Q(x), and 
recursively define Q n +i(x) to be the unique power series solution of 

( 2 ) Q n ^x) = Qn+l + b n+1 X 

" + 1 + c n+1 x + d n+1 x 2 + x 2 (e n+1 + f n+1 x)Q n+1 (x) ' 

where 

(3) a n+ i = - 

(4) b n+1 = - 

c n+l A 



a n fn + a n d n - -d n - 



(5) d 



-2 a n c n b n + 2b n + a n 2 d n 



n+l 



e n +i = -1 
b„ 



(6) fn+l = 

It is straightforward to represent Q{x) as the unique power series solution of 

1 -x 



Q(x) 



l-2x- x 2 Q(x)' 

Therefore we shall set a = 1, bo = — 1, c = — 2, d = 0, e = — 1, /o = 0. By Lemma 2, one can deduce that 
det(iJ„(Q)) = Oqo"" 1 • • • a n -\. This transforms the recursion for s n to that for a n as follows: 

(7) a n a n -ia n - 2 = 1 + l/a n _i. 

We remark that the above recursion implies that S3 = S2 + s 2 , which holds for the Somos-4 sequence. 

It is a surprise that the recursion system can be solved for arbitrary initial condition. For simplicity, we 
write c„. = c and assume eo = — 1 (otherwise start with Qi). Our solution can be stated as follows. 

Theorem 3. Suppose c n — c, e n — — 1, and a n , b n , d n , f n satisfy the recursion (3,4,5,6). Then 

(8) a n +2a n+ i + a n+ ia n = 2a ai + ao(/o + fi + c)(2/i + c) - (oo(/o + h + c)) 2 /a„+i. 

Proof. We shall try to write everything in terms of the a's. Using (6), we can replace b n with —a n f n +i 
everywhere. Therefore (3) becomes 

(9) d n = a n — a n+ \ - cf n+ i - f„ +1 . 
Substituting (9) into (4) and simplifying gives 

fn+20-n+l = 0-n.fn + Ca n — Ca n +1 + fn+l^n — fn+lO-n+1, 

which can be written as 

a n +l(fn+2 + fn+l + c) = a„(/„+i + /„ + c). 
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That is to say 

(10) a n+1 (f n+2 + fn+l + c) = O (/l + fo + c). 
Substituting (9) into (5) and simplifying gives 

a n - a n+2 = c/„+2 + fn+2 - (c/n+l + fn+l) = (fn+2 - /n+l)(/n+2 + fn+l + c )- 

Applying (10), we obtain 

a n a n +i - a n +ia n+ 2 = ao(/i + fo + c)(/ n +2 - /n+i), 

which leads to 

(11) aoai - a n+1 a n+2 = a (fi + fo + c)(f n +2 - fi)- 

Combining (10) and (11), we obtain (8). □ 
Now we are ready to prove the Somos-4 Conjecture. 

Proof of the Somos-4 Conjecture. Applying Theorem 3 for the case a = l,bo = — l,c= -2,d = 
0, e = —1, fo — 0, we obtain a\ = 2, fx = 1, and 

(12) a n+2 = 4/a n+ i - a n - l/a 2 n+1 . 

Recall that we have transformed the recursion (1) to (7), which can be written as 

a « a n-l a "-2 — 1 — a n -i = 0. 
By applying (12) (with n replaced by n — 2) and simplifying, the above equation becomes 

4ft n -2an-l — <2„_2 — »^_2 a n-l — 1 ~ a n-l = 0. 

Denote by T(n) the left-hand side of the above equation. We claim that T(n) = for all n, so that (7) holds 
and the conjecture follows. 

We prove the claim by induction on n. The claim is easily checked to be true for n — 2. Assume the 
claim hold for n — 1. By applying (12) (with n replaced by n — 3) and simplifying, we obtain 

T(n) = 4a n - 3 a n - 2 - a„_ 2 - a n s - a n _ 3 a n _ 2 - 1 = T(n - 1) = 0. 

Thus the claim follows. □ 
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